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Abstract 

We estimate from above and below the dimension of invariant mea- 
sure for contracting-on-average iterated function systems in M'^. 



1 Introduction 

The goal of this paper is to give dimension estimates for invariant measures of 
contracting-on-average self-conformal iterated function systems with point- 
depending probabilities. 

The motivation for this work comes from the recent results of Szarek and 
Myjak [S], |MSj and also Nicol, Sidorov and Broomhead |NSB] and Fan, 
Simon and Toth |FSTj who gave bounds for the Hausdorff dimension of the 
invariant measure for some contracting-on-average iterated function systems. 

Lately, Johansson and Oberg computed the precise value of the Haus- 
dorff dimension for bounded (not necessarily contracting) iterated function 
systems on the line satisfying the open set condition, |.T()j . Similar questions 
come from other branches of mathematics, compare |Waj . 

There are two kinds of results on the dimension of an invariant measure for 
(contracting) iterating function systems. The upper bound is easy to obtain, 
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depending on assumptions it takes form of Moran formula (for similitudes) 
or Bowen (pressure) formula (for smooth conformal maps). For systems with 
probabilities we get Eckmann-Ruelle formula, i.e. ratio of entropy to the 
Lyapunov exponent. To get the lower bound for an iterated function system 
one typically needs a version of the open set condition (like in |LNj ). 

We are working here with systems that aren't everywhere contracting. 
We need to assume some contractiveness-on-average condition to guarantee 
existence and uniqueness of the invariant measure, as was proved in |RDE(;j . 

We prove the Eckmann-Ruelle formula for the upper bound on the Haus- 
dorff dimension of the invariant measure. It is the same as the bound in [ jTl] 
and [F STj , but we work on different class of systems, in particular our method 
works for measures with unbounded supports. As for the lower bound, we 
can only obtain it under some (bit stronger) version of OSC. 

The rest of the paper is divided as follows. In the second section we state 
some known results on the iterated function systems and formulate our theo- 
rem. In the third section we prove some properties of contracting-on-average 
iterated function systems that we will need in the future. As the results of 
this section might be of independent interest, they are formulated in more 
general situation, i.e. for iterated function system acting on a Polish space 
and satisfying Dini condition. In the fourth section we finish our preparation 
by formulating some geometric lemmas about typical behaviour of orbits of 
IFS. Finally, in the fifth section we present the proof of Theorem 12.11 

2 Introduction to iterated function systems 

For informations on dimension theory and properties of contracting iterated 
function systems we refer the reader to standard textbooks like [F|. The ex- 
istence and most important properties of invariant measures for contracting- 
on-average iterated function systems are to be found in IBDECilj and jEj. 

Consider an iterated function system consisting of k C^"*"" maps hi, . . . ,hk : 
M!^ —>■ M'^ and a probability vector field p(x) = {pi{x), . . . ,pk{x)) defined on 
R'^. For a map h we denote h'{x) = \\Dh{x)\\. We assume /i- are uniformly 
bounded away from and oo. We also assume that Pi are and uniformly 
bounded away from 0. Hence, logj9j and log/i- are C". 

The system acts as follows: on every iteration we randomly choose i G 
{1, . . . ,k} according to the vector p{x) (depending on the point x G M*^ we 
are in) and then apply the map hi. If all the maps hi are contracting, there 
exists a unique probability measure solving equation 

u = F{u)■.= Y,h^*{Pi■l^), (2.1) 
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it is called invariant measure for the iterated function system. Moreover, the 
invariant measure satisfies 



where the upper Hausdorff dimension of the measure is defined as the infimum 
of the Hausdorff dimension over sets of full measure. Let us remind here 
that the lower Hausdorff dimension dim ^^ is defined as the infimum of the 
Hausdorff dimensions of sets of positive measure and if both are equal, the 
common value is called Hausdorff dimension of the measure and denoted 
dimH- 

Denote S = {1, . . . , k}^. Given a sequence G S, we will denote by Un 
the n-th element and by cj" the first n elements of u. We will also denote 
uj~^ = uJnUJn~i ■ ■ - uji. The n-th level cylinder C^^n is the set of all sequences 
from S that begin with cu". Let a, cTi be the left shift map and the k right 
shift maps on S, i.e. 

aUJ = 002^3 ■ ■ ■ 

aiUJ = iuj\UJ2 ■ ■ ■ 
Define h^^n = /i^^ o . . . o /i^^ . Let 

n 
i=l 

and let be the unique probability measure on S satisfying 
The limit 

n{uj) = lim h^~n(xo) (2.3) 

n—*oo 

exists for all G S and does not depend on xq G M'^. The invariant measure 
1/ can be written as 

z/ = 7r,(/i_) (2.4) 

where /i_ is some cr-invariant probability measure on S. 

In this paper we assume only that the IFS is contracting- on- average, i.e. 



Ep.W'o.^^^|^<--0 ,2,5) 



uniformly in x and y. The existence and uniqueness of the invariant measure 
u for such systems was established in IBDECilj . In addition, it was proved that 
the measure is attractive, i.e. that F"(i/) — >■ u for all probability measures z/. 
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To get a reasonable lower bound on the Hausdorff dimension of the in- 
variant measure we will need stronger geometric assumptions. Namely, we 
will assume hi are conformal maps. The conformality assumption is void for 
d = 1 but very strong in higher dimension: it implies analyticity in dimen- 
sion 2 and only Mobius transformations are conformal in W^, d > 3 (Liouville 
Theorem) . 

In conformal case, if IFS is contracting and if in addition there exists an 
open set U such that hi{U) C U and hi{U) fl hj{U) = for z 7^ j (it is called 
open set condition, OSC), we have equality in ()2.2|1 ([F]). 

Our main result is that the results on the Hausdorff dimension of invariant 
measures for contracting-on-average iterated function systems are almost the 
same as for contracting ones. The one difference is that instead of OSC we 
have to use a bit stronger geometrical conditions. 

If the IFS satisfies OSC for some open set U and if (for some -Ri) 

dist(/i,(f/), hj{U)) >Ri>0, (2.6) 

the system satisfies strong open set condition (SOSC). If (in addition to OSC) 
U satisfies (for some R2 and -R3) 

yr<R,y.eu vol(5,(x) nU)> R^r\ (2.7) 

the system satisfies regular open set condition (ROSC). 
Denote the right hand side of ()2.2|) by s. 

Theorem 2.1. Let (M'^, hi,pi) be an iterated function system. Assume hi are 
and with bounded log h'i, Pi are C" and bounded away from 0. Assume 
that fj2.5|) is satisfied. Denote the invariant measure by v. Then 

If in addition all hi are conformal and either SOSC or ROSC is satisfied, 

dimj|/(z/) = s 

3 Coding map and ergodicity 

Our main goal in this section is to prove the following proposition: 

Proposition 3.1. Let X be a Polish space and fix xq G X . Let {X, hi,pi) be 
an iterated function system satisfying ()2.5|) . with pi satisfying Dini condition 
and bounded away from and with hi Lipschitz. Let v be the invariant 
measure of this system. Then there exists a a -invariant probabilistic measure 
/i_ on E such that ()2.Hj) is well defined \i_-almost everywhere and ()2.4j) holds. 
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Similar result was proved by Werner |Wej , but he used a stronger assump- 
tion instead of ()2.5|) . 

We start with some notations. Let 

^^{duo) = I Px{duj)di'{x) 
Jx 

It is a probability cr-invariant measure on E. Denote S = {1, . . . , k}^ and let 
a be the left shift on S, i.e. {cxuj)i = cuj+i. The space (S,cr) has a natural 
equivalence with (S x S, S*), where 

S{t,uj) = {cr^^T,auj) 

On S there exists a unique a-invariant measure /i such that /i+ is the marginal 
measure of fj, with respect to the positive coordinates: 



The measure /i is called natural extension of /!+. 

We define the measure /i_ as the marginal measure of fj. with respect to 
the nonpositive coordinates, i.e. 



fJ'-i-) = J /i(-,(ia;) 
The explicit formula for /i_ can be written as 

Ai-(Ca;'0 = /"+(Ca;-") (3.1) 

Let 71 be given by ()2.H|1 (wherever it is defined). In order to prove ()2.4|1 
we need only to prove that vr is well defined for /i_-almost all G S. Indeed, 
assume it is so. The measure 7r^,(/i_) is then a probability measure on X. 
Moreover, 

hi{TT{uj)) = niaiUj) 

hence 7r*(yU^) is invariant under the action of the IFS. By uniqueness of the 
invariant measure, it must be equal to i> and ()2.4|) holds. 

We will need some estimations on the ergodic sums of integrable functions 
over typical trajectories of the IFS. The following lemma is a weak large 
deviation estimation: 

Lemma 3.2. Choose arbitrary bounded A C X . Then there exists L{A) such 
that for all X E X , n > and K > 

^ -, /, / .^^ / ,^^ L( A) (1 + \og^ (d(x , X r))))n 

(logK)^ 
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Proof. For j G {1, . . . ,k} and y E X let 

H{yJ) = sup log 



d{hj{y),hj{z)) 



zex d{y,z) 
and 

k 

H{y,j) = H{y,j) - b-Y,P^{y)H{y, 



i=l 



By ()2.5|1 . H{y,j) > H{y,j) for all y and j. In addition, as H is uniformly 
bounded, so is H. 

Define a sequence of random variables of fixed expected value b: 

where u G By boundedness of iJ„, we have a bound on its variation 

as well: 

var Hn < V 

The expected value of Hn is the same, independently of tu"^^. It im- 
plies that the random variables Hn and Y^^Zi Hj are uncorrelated (but not 
necessarily independent). Hence 

n 

var(^^i7j) < vn 

i=i 

and by Tchebysheff inequality 

)\ ^ —r)h -I- Incr K\ <^ 

{logK) 



P,{uj;J2hA^) > -nb + hgK) < (3.2) 



Now, we can estimate 



diam{hi^n(A)) < 2?,nY> d{h^n[x),h^n.[y)) < 2 exp(y^ Hj{uo)){d{x, Xo)+(i(xo, A)+diam A) 
(here we use the inequality H < H and ()2.5j) ). The assertion follows from 
Lemma 3.3. 

\og^{d{x,XQ))dh'{x) < M{xo) < oo 

X 
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Proof. Let u be any probability measure on X with bounded support. Let 

Mo = max(i(xo, hi^xo)) 

i 

We have for all a; G X 

d{xQ, hi{x)) < Mo + d{hi{xo), hi{x)) 

By fl2.5j] and Lipschitz property of hi we conclude that there exists Mi > 
such that for d{xo,x) > Mi 

J2M^)^og-^id{xo,h,{x))) < {l-b/2)\og{d{xo,x)) (3.3) 

Let 

M2 = sup ma.xd{hi{x),Xo) 

d(x,xo)<Mi * 

We divide z/ into two parts: z>i, supported on a ball i?Afi {xo) and z>2, supported 
on the outside. Clearly, 

F(z>) = F(z7i) + F(z>2) 

We have 

/ log+(d(x,xo))F(z>i)(dx) < log(M2) 

and (by Q) 

/ log+(rf(x,Xo))F(z>2)(rfx) < (1 -6/2) / log+{d{x,xo))du{x) 
Jx Jx 

Hence, 

/ log+(d(x,xo))F(z>)(dx) < log(M2) + (1 - 6/2) / log+(d(a;, xo))c?i>(a;) 

Jx 

and the upper limit of \og'^{d{x, Xo))F"-{i)){dx) is not greater than 2 log(M2)/6. 
At the same time, by |BDE(4j the sequence F"(z/) converges weakly to u. □ 

Let h be the supremum of h'^lx) over all i and all x. Let 

A = {xo, hi{xo), . . . , /ifc(xo)} 

Choose two positive constants b" < b' < b and let 5 > 1 be such that 

b' - {d~l)logh>b"6 (3.4) 
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Let ^0 = \{6 — l)^"*^], rij = [Snj_i\ and 

Zj = {cij G S; diam(/i^-nj (A)) < exp{—njb')} 
Similarly, let 

Zj = {uj E S; diam(/i^"j (A)) < exp(— n^fo')} 
Both Zj and Zj are disjoint unions of rij-th level cylinders, hence by ()3.1|) 

fi-{Zj) = n+{Zj) 

By Lemma (3 ■2[ 

~ L(^)(l + log+(d(x,3:o))) 

- ^ [b - h'Yn, 

Using Lemma f3. 31 we get 

L(A)(l + M(xo)) 



\i+{Zj) = / p^{Zj)diy{x) > 1 - 
Jx 



[b — b'Yrij 



As Uj diverge exponentially fast, the series ^(1 — fi-{Zj)) = ^(1 — fi^{Zj)) 
is convergent. Denote Z = liminf Zj. By Borel-Cantelli Lemma 

fi^Z) = 1 

As 

diam[hj o h^n[A)) < hdiam{hi^n[A)), 

()3.4j) implies that for u G f]j>rn > 

diam{h^-n{A)) < exp{—nb") 

In particular, for all u E Z the sequence diam(/i^-n(y4)) is summable. 
We can estimate 

d{h^-(„+i){xo), h^-n{xo)) = d{h^-n{h^^^^{xo)),h^~n{xo)) < diam{h^-n{A)) 

hence /i^-n(xo) form a Cauchy sequence. We proved thus that the limit in 
()2.3p exists for all u E Z, i.e. for a set of full measure As stated above, 
()2.4p follows and we are done with Proposition 13.11 □ 
Consider the space X x S with measure 

du{x,uj) = Px{.du)di'{x) 

This measure is invariant under the map 

g{x,uj) = {h^^{x),auj) 

By Elton 0, Lemma 1, this map is ergodic. An immediate corollary of 
Elton's Lemma and Proposition 13.11 is the following 
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Proposition 3.4. Under assumptions of Proposition [Ql the map (11, a, ^) 
is ergodic. 

Proof. Denote the ergodic average for any / G L^{T,,fi) by /. To prove 
the assertion we need to prove that / exists and is equal to /x-almost 
everywhere. 

Note first that (X x E, g, v) is a factor of (S x S, 5*, /i) under the projection 
(tt, Id). Hence, the assertion is true for functions of the form /(r, u) = /(cu), 
i.e. depending only on the future. As the ergodic average doesn't depend on 
the finite number of initial summands, same is true for functions of the form 
/(r, uj) = f{T", uj) for any n. Those functions are dense in L^(crx S, /i), hence 
the assertion follows for all functions by standard density argument. □ 

We remind that as (S, a) is bijective, the map (S, a^^, /i) is also ergodic. 



4 Ergodic properties of typical orbits 

Let us define the Lyapunov exponent and (minus) entropy of the system: 

A = y" ^pj{x)log\h'j{x)\du{x), 



k 

r] 



^Pj{x)\ogpj{x)diy{x) 



By dZSI), A < 0. 

For any zi, . . . ,Zk G L^(M.'^, u) we denote 

and 

n 

Zoj"{x) = '^z^Xh^,~-i{x)). 

i=l 

The following two lemmas are direct consequences of the Birkhoff Er- 
godic Theorem; the first by application to the map (S, a, fi) and the function 
f{T,u) = z^-^{tt{t)), the second is obtained for the same / but for map 
(J2,a~^, fi). Note that 

Kf) = ^if ° Id)) = / V Zj{x)pj{x)du{x) = z 
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Lemma 4.1. For any e > 0, fi^-almost every G S and u-almost all a; G M"' 
one can find a constant K > such that for all n 

i^^"*^ exp(n(l + s)z) < exp{z^n(x)) < K exp{n{l — e)z). 

Lemma 4.2. For any e > and fi_-almost every G S there exists K > 
such that for all n 

i^""*^ exp(?2(l + e)z) < exp(z^-n o 7r(cr"co')) < ii'exp(n(l — e)z). 

The following is a standard bounded distortion lemma. 

Lemma 4.3. For every e > and K > there exists L{K) such that if for 
some a; G M'^ and G S and for all n > 

K-^ exp(n(l + e)\) < h'^,,{x) < K exp{n{l - e)\) (4.1) 

then 

n 
m=0 

Proof. Choose some L. We have 

diam/i^n(S^(x)) < L ■ sup h'^n{y) (4.2) 

As log \hi\ is C°, for all y G Biix) 

n-l 

\hUy)-hU^)\ < cY,{d{hAx),hAyWhUx) (4.3) 

Denote 

do = 2L 

and 

m—l 



dm = 2LK exp{m{l - e)X){l + c'^d' 



j 

j=0 



By dOI) and (jO)) we have 

dm > diam{h^m{BL{x))) 

Consider the series 



M{L) = 5]](i:(l + c)Kexp{i{l - e)\))' 



j=0 
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For L small enough (depending on K) M{L) is smaller than 1. For such L 
for all n 



J2d"m< M{L) 



m=0 



It implies that 



^ diam(/i^m(5L(/^)(a;))) < 2LK{1 + cM{L)) ^ exp(m(l - e)\) < 

2LK{l + cM{L)) 
- e'^ - 1 

and the right hand side is arbitrarily small (independent of n) for L suffi- 
ciently small. □ 

Corollary 4.4. Under assumptions of Lemma \4.!^ for any C" functions Zi 
the difference \ {y)\ is uniformly bounded for ally e B^k){x)- 

The following bounded distortion lemma implies that both ()2.()j) and ()2.7|l 
are preserved under iterations (up to rescaling). 

Lemma 4.5. Fix x G M.'^, R > and cj". Assume that for some K > and 
e > and for all m <n 

i^"-^ exp(m(l + e)A) < h'i_^n-rn^-jm{h^ra{x)) < K exp{m{l ~ e) X) 

Then there exists 1{K, R) such that for all r < 1{K) exp(ri(l + 2e)X) we have 

n 

^ diam(/i^i_„^^„(i?r(/it^"(a;)))) < R 

Proof. Choose some / and let 

r = /exp(n(l + 2£:)A) 
Like in the proof of Lemma 14.31 we can estimate 

diam(/i^i_,„^)„(S^(/i^n(x)))) < dm 

where 

do = 2r 

and 

m— 1 

dm = 2rK exp{~m{l + e)X){l + cj^d") 
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Consider the series 



M(0= J](2/K(l + c)exp(j£A))" 



For / small enough (depending on K), 

M{1) < 1 

and 



n-l 



m=0 



Hence, 



diam(/i-i_^)„(5,(/i^.(x)))) < 21K{1 + M(/))e"(i+2.)A ^ g-m(i+.)A < 

m=0 m=0 

^ 2e-HK{l + c) 

- e-(i+£)A _ I 

and for / small enough the right hand side is smaller than any constant, 
independently of n. □ 

Corollary 4.6. Under assumptions of Lemma \4-^ for any C" functions Zi 
the difference (y) is uniformly bounded for all y G h^},{Br{x)). 

Before we begin the proof of Theorem 12.11 let us show an example of 
iterated function system satisfying the regular open set condition. The maps 
are not similitudes (it is impossible to have OSC for similitudes that are 
not all contracting) but their derivatives are constant in U. Outside U it 
may well happen that all the maps are expanding at some point, hence ()2.5|1 
is satisfied only on U. The system is thus not necessarily contracting-on- 
average. However, Theorem 12 . 1 1 st ill holds. 

Example 4.7. Let 5„ = (10", 3 ■ 10") for n > 0. Let 

1 



ioT X E B„, n > 0, 



for a; < 3, 



h^(x) = ^x + 15-10"-2 
^ ' 20 



hi(x) = — X + 1 
^ ^ 20 



h2{x) = 5x + 5 ■ 10" 
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for X e -B„, n > 0, 

h2{x) = 5x + 5 

for X < 3. We extend maps /ii, /i2 to be homeomorphisms of M. The system 
satisfies the regular open set condition for f/ = IJ i?„ (regularity is satisfied 
because all the components of U have diameters bounded away from 0). The 
system is contracting-on-average (on U only) for 

log(50/7) 

Pl[x) =P1 = 1- P2> 



log(500/17) 



For negative x the contracting map hi is stronger than the dilatating map 
/i2 (in addition it is applied more often for typical u) and the fixed point for 
/i2 is smaller than the fixed point for hi. Similarly, for positive x both hi 
and h2 are equally strong (former moves Bi into latter into -Bj+i) but 

the former happens more often for typical u. Hence, wherever we start, 
the typical trajectory lands inside Bq after finite number of iterations. The 
invariant measure (if it exists) is thus supported on U, hence independent 
from the way we define hi and /i2 outside U. 

Note that we may define hi and /12 in such a way that the system satisfies 
()2.5|) on whole M. Hence, the invariant measure indeed exists and is unique. 
Its Hausdorff dimension equals 

. ^ pi\ogpi+p2\ogp2 , . 

dimw = ; ; r-; . 4.4 

' -2pilog2-(pi-p2)log5 ^ ' 

More detailed study shows that the necessary and sufficient condition for 
existence of invariant measure is pi > 1/2, even though the iterated function 
system doesn't satisfy ()2.5|) in this case. The invariant measure is always 
unique and its Hausdorff dimension is still given by ()4.4|) . 



5 Proof of Theorem 12.11 
5.1 Upper bound 

Fix small e > 0. Choose some big K > Q and ri > 0. 

Let S(n, K, e){x) be the set of sequences G S for which 

K""*^ exp(?2(l + e)?7) <Puj^{x) < exp(n(l — e)?]) 

and 

ir-^exp(n(l +£)A) < h'^r.{x) < K e^^{n{l - e)\) . (5.1) 
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By Lemma Wl[ fi(T,{n, K,e){x)) is (for sufficiently big K, independently 
of n) greater than (1 — e) for all x except some set A{n,K,e) of u-measme 
smaller than e. In addition, z/([— i^, K]'^) > 1 — e for K big enough. 

Let us assume K is sufficiently big that all the above is satisfied. Note 
that (as J2oj"Pi^"i^) — 1) '^^^ ^^^6 most K exp{—n{l + e)ri) values 
inside each Tj{n, K,e){x). Given a;", let B{uj^,K,e) denote the set of x for 
which a;" = r" for some r G E(n, K, b){x). Denote 

As 

we have z/n < 

At the same time, for any x G [—-ft', -ft']'^ \ ^(^, K, e) we have 
p,(^;xG5(a;",ir,£)) >1-E 

Hence, 

> «^([-^, ^]^^(n, K, e))- inf p^(cu; x G 5(cj", fsT, e)) > l-3e. 

xe[-K,K]''\A{n,K,e) 

Let {E^'"') be a family of sets of diameter L{K), covering [—K,KY \ 
A{n, K,e). This family may be chosen to have at most {2dK/L{K)Y ele- 
ments. Let us choose a point xf"' inside each E^'"" \ A{n, K, e) whenever this 
set is nonempty. Let (Fj'") be a family of sets of the form h^^n[El'^) for uj G 
S(n,/s:,e)(a;i'"). This family has at most 2'^d'^K'^+^L{K)-'^ ex^{-n{l + e)r]) 
elements. By Lemma [4.31 Corollarv 14.41 and 1)5.11) each of sets Fj'" has diam- 
eter not greater than KqL{K)K ex]){n{l — e)\). 

As the support of z/^ is contained in [J^„ hujn{\—K, KY H B^u"', K, e)), it 
is also contained in IJFJ'". The sum 

^(diamF;'")^(i+3^) < 2'^d%^('+'^)ir^+i+^(i+3^)L(ir)^(i+3^)-'^exp(nr7£(l-3£)) 

is arbitrarily small for big n. Let us choose n for which this sum is smaller 
than e and denote = [J Fj'". 

We can now repeat the procedure for a smaller Em = 2~"^e. The set 
Z = lim sup Z^^ has full //-measure and we have constructed a family of its 
covers (G^^) = Um>MU^/" such that 

J2 (diamGf)'^'+''^<l- 
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Hence, 

dimjy(Z) < s{l + 36) 
and e can be taken arbitrarily small. □ 

5.2 Lower bound 

We claim that if we can find a family of sets Hk G S such that ^{T^k) 1 
and the measures = 7r*(yU|2^^) have lower Hausdorff dimension not smaller 
than So then the lower Hausdorff dimension of v will be not smaller than sq. 

Suppose it is not true, i.e. there exists a set X C M'^ such that ui^X) > 
and dim//(X) < sq. For some ^-'i.X) + > 1- Hence, the set 

Y = 7T~^{X) n has positive measure /i. It follows that tt{Y) has positive 
measure uk and its Hausdorff dimension is smaller than sq - a contradiction. 

Thus, we need only to prove the existence of such families of sets T^k (or 
equivalently, of measures uk) of lower Hausdorff dimension arbitrarily close 
to s. 

Fix 6 > 0, K > 0. Let J^k be the set of G S for which for all n 
K-^ exp{-n{l ~ e)X) < o 7r(c<j)| < K exp{~n{l + e) X) (5.2) 

and 

exp(?2(l + e)r]) < p^-n o 7r(a"cj) < K exp{n{l - e)r]). (5.3) 

For K big enough yU_(Sj^) is arbitrarily close to 1 by Lemma f4.2[ 
Let X = vr(co') for some u G and 

r„ = K-H{K, R) exp(n(l + 2£)A), 

where R = Ri in SOSC case or R = R2 in ROSC case. The ball Br^{x) may 
in general intersect many of the sets h^-niU). Let T be the set of all for 
which UK{Br„{x) n Kn{U)) > 0. 

By Lemma f4.5t Corollarv 14.61 and ()5.3|) we have 

Prn{h~^{y)) < KoKexp{n{l - e)T]) 

for z/^-almost all y G Br„{x) fl hrn{U). Hence, 

UKiK^iU) n Br„{x)) < u{hrn{U) H 5^„(x)) < i^oi^ exp(n(l - e)7]) 

for all r" G T. 

We claim that T has uniformly bounded (independently of n) number of 
elements. Assume first that the strong open set condition is satisfied. Choose 
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any point y E U and any r" 7^ cj". Let m = min{j > l',ujj 7^ Tj} — 1. By 

sosc, 

Hence, by Lemma (4.51 

and thus r^" ^ T. Hence, T has just one element cu"". 

Consider now the regular open set condition situation. Choose r" G T 
and zz/^-typical ?/ G /iT-n(f/) fi Br,X^)- By Lemma f4. 51 and Corollary 14.61 

i^Xor(/i;i(l/)) C C Brih-}iy)) 

for some r < R2. By ROSC 

voi(t/n/i-!(5,„(x))) > i?3i^ovoi(/i;i(s,„(x))) 

and (by Corollary 14.61 again) 

yol(V(f/) n5,„(x)) > KiYo\{Br„{x)) 

As hrn{U) are pairwise disjoint, T can haye at most K^^ elements. 
Hence, if either SOSC or ROSC are satisfied, 

PK{Br„{x)) < A'2exp(ra(l - e)r]) 

with K2 depending on K but not on x or n. Hence, 

VK{Br{x)) 

limsup- — , , , = 5.4 

We only assumed aboye ()5.2|) and ()5.3p . so ()5.4p is satisfied i/i^-almost ey- 
erywhere, which (by Frostman Lemma) implies that the lower Hausdorff 
dimension of vk is not smaller than s(l — 4e). □ 
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